

Shameless Plug 



I’m DB! 


• Freelance web developer 

• Corporate trainer 

• Serial conference presenter 

• Friendly & helpful 

Hire me! 

davidbaumgold.com 



What is a Loop? 


A loop is a 

method of progr ammin g 

that allows you to 

repeat the same action or idea 

over and over, 

without repeating code. 



Without Loops 


Display the letter P. 
Display the letter Y. 
Display the letter T. 
Display the letter H. 
Display the letter O. 
Display the letter N. 



With Loops 


Display each letter in the word 

"PYTHON". 



Vocabulary 


Iterable: anything you can loop over 

(list, string, dictionary, etc) 

Iteration: one execution of the loop 


Index: a variable that keeps track of 
which iteration you're currently on 



Vocabulary 


Truthy: any value in Python that is 
either T rue, or coerces to T rue. 
Examples: 1, "abc", ["fOO 11 ] 

Falsy: any value in Python that is 
either False, or coerces to False. 
Examples: 0, IMI , [] , None 



Loops in Python 


There are two ways to do loops in Python: 

for and while 


Use for when you know exactly how many 
times you need to loop. 

Use While when you need to keep going until 
you figure out it’s time to stop. 



while 


colon after conditional 


while conditional: 


body 


fancy word for “test” 


(can be multiple lines) 


The body is indented! 



while 


arrived = False conditional 

while (^ot arrive^: 

priftH r"Cve there yet 

rand = random. random! ) 
arrived = rand <0.1 

printC'We 1 re here!") 
print ("When do we leave?") 



while 

1 . Check the conditional 

2. If it’s truthy evaluate the body 
then go back to step 1 

3. Otherwise, skip the body and 
move on with the program 







while 


task = get_task( ) 
while task: 



no tasks available? 



while 

infinite loop! 

whileQrrueT) 

tasTT"=get_task( ) 
if task: 

execute( task) 
else: 

time. sleep(l) 



Loop Control Statements 


There are two ways to modify loop controls in Python: 

continue and break 

Use continue to skip the rest of the body, 

and go on to the next iteration of the loop. 


Use b re 3 k to end the loop entirely, 
and move on with the program. 



Loop Control Statements 


while True: 

task = get_task( ) 
if should_skip(task) : 

printC'No thanks") 
continue 

exe cute(task) This task is skipped, 

but the worker will 
continue executing 
other tasks 



Loop Control Statements 


while True: 

task = get_task( ) 
if task. id == 13: 

printC'I quit!") 

break -*■ 

execute! task) 

This worker 


won’t execute 


any more tasks! 



Review: while loop 


while conditional 
body 


Execute the body over and over 

until conditional is falsy. 

continue: skip the rest of the body, 

go on to the next iteration. 


b Peak: end the loop entirely, 
go on with the program. 



for 


colon after iterable 

for var in iterable: ^ 
body 

(can be multiple lines) 


The body is indented! 



for 



iterable 



for 


Set num to 1 

print(l) 

Set num to 2 

print(2) 

Set num to 3 

print(3) 


for num in [1, 2, 3] : 
print(num) 



for 


1 . Try to get the next value from the iterable 


2. Set the variable to that value \ 

3. Execute the body I 

4. Go back to step 1 / 

5. Skip the body and move on with the program 




Pops, the iterable 
is empty! 



Loop Control Statements 


continue and break 


work with f 0 r loops, as well! 


Use continue to skip the rest of the body, 

and go on to the next iteration of the loop. 

Use b re 3 k to end the loop entirely, 
and move on with the program. 



Loop Control Statements 


for task in todo_list: 

if should_skip(task) : 

printC'No thanks") 
continue 
execute! task) 

This task is skipped, 
but the worker will 
continue executing 
other tasks 





Loop Control Statements 


for task in todo_list: 

if task. id == 13: 

printC'I quit!") 

break 

execute! task) 

This worker 
won’t execute 


any more tasks! 



Loop Indexes 

Index: a variable that keeps track of which 

iteration you're currently on 


foods = ["bread", "milk", "eggs"] 


i = 0 

while i < 3: 


food = foods [iLtfl’ 
p rint ( food ) aOm 
i = i + 1 V v 
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Loop Indexes 


Don't use an index variable if you don't need it! 

foods = ["bread", "milk", "eggs"] 


for food in foods: 

print (food) 






“But I need the list index 
in the body of the loop! 
Guess I’ll do it like G does. . 





Loop Indexes 

foods = ["bread", "milk", "eggs"] 

for i, food in enumerate(foods) : 
print(str(i) + " : " + food) 



0: 

bread 

Result: 

1: 

milk 


2: 

eggs 




Loop Indexes 


foods = 


for( i 



["bread", "milk", "eggs"] 

V ■ ■ ■ 

'.n enumerate ( foods ) : 

+ ": " + food) 



What is this sorceryPP 






Sidebar: Tuple Unpacking 


>» x, y = (2, 3) 
>» x 
2 

»> y 

3 


Multiple assignment in Python: 
assign values based on position in tupl 



Sidebar: Tuple Unpacking 


for x, y in [(1, 2) , (3, 4)] 

print (x) 
print (y) 


It works in f 0 r loops, too! 




1 . Try to get the next value from the iterable 


If there is 
a next value . . . 


2. Set the variable to that value 

3. Execute the body 

4. Go back to step 1 



Pops, the iterable 
is empty! 


5. Skip the body and move on with the program 





enumerate! ) 


enumerate! ) 

is a built-in function 

that puts an index 

in each item of a list 

»> foods 

»> enumerate! foods) 

[ 

[ 

"bread" , 

(0, "bread"), 

"milk", 

(1, "milk"), 

"eggs", 

(2, "eggs"), 

] 

] 



for with index 


foods = ["bread", "milk", "eggs"] 

for i, food in enumerate(foods) : 
print(str(i) + " : " + food) 


• Set i to 0, food to "bread" 

• print "0: bread" 

• Set i to 1, food to "milk" 

• print "1: milk" 

• Set i to 2, food to "eggs" 

• print "2: eggs" 




Useful Built-in Functions 


enume rate ( ) : adds indexes to list values 
SOrted( ): returns a sorted copy of the list 
T6V6 rsed ( ) : iterates over the list backwards 
range ( ) : iterates over numbers 
zip ( ) : combines lists together 



sorted( ) 

>» foods = ["bread", "milk", "eggs"] 
»> 

>» for food in sorted(foods) : 

. .. print(food) 

■ ■ ■ 

bread 

eggs 

milk 



reversed ( ) 

>» foods = ["bread", "milk", "eggs"] 
»> 

>» for food in reversed(foods) : 

. .. print(food) 

■ ■ ■ 

eggs 

milk 

bread 





>» for 


■ ■ ■ 

0 

1 

2 

3 

4 




range( ) 


num in range(5 
print(num) 



‘I need to loop over two lists 

simultaneously! 

Guess I need to go back to 
the C indexing method. . 





Looping Over Multiple Lists 


people = ["alice", "bob", "carol"] 
foods = ["milk", "eggs", "bread"] 

i = 0 

while i < len(people): 
person = people [i] 
food = foods [i] 

print ( person + " likes " + food) 




Looping Over Multiple Lists 


people = ["alice", "bob", "carol"] 
foods = ["milk", "eggs", "bread"] 

for person, food in zip(people, foods) 
print(person + " likes " + food) 


alice likes milk 
bob likes eggs 
carol likes bread 


Result: 




Looping Over Multiple Lists 


zip() is a built-in function 
that combines multiple lists like a zipper 


»> people 

[ 

"alice", 
"bob", 
"carol" , 

] 


»> foods 

[ 

"bread" , 

"milk", 

"eggs", 


»> zip(people, foods) 
[ 

("alice", "bread"), 
("bob", "milk"), 
("carol", "eggs"), 

] 


It even works with more than two lists at a time! 



Review: for loop 


for var in iterable: 

body 

Set var to next item from iterable, 
execute body, do it again until 

iterable is empty 


It’s useful to modify iterable with functions 



Useful Built-in Functions 


6 PI U m6 ra 1 6 ( ) : adds list indexes 
SOrted( ): returns a sorted copy of the list 
T6V6 rsed ( ) : iterates over the list backwards 
range ( ) : iterates over numbers 
zip ( ) : combines lists together 



Nested Loops 


Sometimes you need a loop inside another loop: 


for personl in group: 

for person2 in group: 

personl. greet ( person2) 



Nested Loops 


They can get complicated. . . 



person 
for pe 
if 




1 in group: 
rson2 in group 
personl == pe 
continue 
rsonl. greet (pe 


rson2 : 
rson2) 



Nested Loops 


They can get complicated. . . 

for personl in group: 

if personl. is_antisocial( ) : 
continue 

for person2 in group: 

if personl == person2: 
continue 

personl. greet ( person2) 



Nested Loops 


What if you want to b P6ak in the middle? 


for 


personl in group: 
if personl. is_antisocial( ) : 
continue 

for person2 in group: 

if personl == person2: 
continue 

atch( personl, person2) 



rsonTTg reet ( pe rson2 ) 


breaks out of the inner loop, 
but not the outer one! 



Nested Loops 


How do we improve these complicated nested loops 


Separate iteration logic from loop body! 

How do we do that? 


Generators! 



Generators 


»> def grocery_list ( ) : 

. . . yield "milk" 

. . . yield "eggs" 

... yield "bread" 

■ ■ ■ 

»> for food in grocery_list ( ) : 
. . . print (food) 

■ ■ ■ 

milk 

eggs 

bread 





Generators 


def pairs(group) : 

for personl in group: 

for person2 in group: 

yield personl, person2 



for personl, person2 in pairslgrou 
personl . g reet ( pe rson2l 



Generators 


def pairs(group) : 

for personl in group: 

for person2 in group: 

if personl == person2: 
continue 

yield personl, person2 

for personl, person2 in pairs(group) : 
pe rsonl . g reet ( pe rson2 ) 



Generators 


def pairs(group) : 

for personl in group: 

if personl. is_antisocial( ) : 
continue 

for person2 in group: 

if personl == person2: 
continue 

yield personl, person2 

for personl, person2 in pairs(group) : 
pe rsonl . g reet ( pe rson2 ) 





Generators 


def pairs (group) : 

for personl in group: 

if personl. is_antisocial( ) : 
continue 

for person2 in group: 

if personl == person2: 
continue 

if bad_match (personl, person2) 
return 

yield personl, person2 


for personl, person2 in pairs (group) : 
personl. greet (person2) 



Generators 


Generators are evaluated lazily: only when 
requested. You may break out of the loop 
before the code is evaluated! 


$ python3 -m timeit 'x = range! 1000000) 1 
1000000 loops, best of 3: 0.357 usee per loop 
$ python3 -m timeit 'x = list ( r^nge! 1000000) ) 
10 loops, best of 3: 40 msec per loop 



list generator 


10,000x slower! 



Generators 


users = User. query. all( ) 

for i, user in enumerate(users) : 
print (user) 
if i == 10: 
break 


If U S 6 T S is a generator, this code will 
only load the first 1 0 users. 

If it’s a list, it will load all the users, 
and throw away all but the first 1 0 ! 



Infinite Generators 


def road_trip( ) : 
while True: 

yield "Are we there yet?" 

for whine in road_trip(): 
print (whine) 


If you like for better than wh il6, 
you can write infinite generators! 
(Believe it or not, this is occasionally useful.) 



Infinite Generators 


def get_widgets ( ) : 
page = 1 
while True: 

url = M /widgets?page={}" . format (page) ) 
resp = requests. get (url) 
for widget in resp. j son () ["widgets" ] : 
yield widget 

if resp. j son( ) ["hasNextPage"] : 

page = page + 1 
else: 

retu rn 



Infinite Generators 


for widget in get_widgets( ) : 
process(widget) 


This will automatically make HTTP requests 
in the background, whenever necessary, 
leaving you to focus on the logic of your program 

Only loads the widgets you actually use. 

If you only use the first 1 0 widgets, 
it won't request the rest! 



Review: Generators 


Useful for refactoring nested loops: separate 
iteration logic from loop body! 

Performance improvements: only execute code 
when necessary! 

Infinite generators: occasionally useful! 



Advanced Looping: it e rt 00 1 S 


itertools is a module in the Python standard 
library that provides even more useful functions 

for iterating over loops 


import itertools 



Advanced Looping: itertOOlS 

Need permutations and combinations? 
itertools has got you covered. 

pairs = itertools. combinations (group) 

for personl, person2 in pairs: 
personl. greet ( person2) 

tv° 




Advanced Looping: it e rt 00 1 S 


Need to easily group values by category? 

ite rtools . g roupby is very handy: 
it’s like SQL GROUP BY queries, 

but for unaggregated information. 


This is great for displaying categorized data from a 
database, like you might do with Django! 



Advanced Looping: it e rt 00 1 S 







Grade 1 


Grade 2 


Grade 3 





; 1 

















For example, let's say you need to display 
three lists of student names, categorized by grade level 






itertools . g roupby 


students = ( 

Student. query 

.order by('grade level 1 ) 

.allO 


s_by_grade = itertools. groupby( 
students, 

lambda s: s . grade_level, 



itertools . g roupby 


S_by_g rade looks like this: 


[(1, [<student>, <student>, <student>] ) , 

(2, [<student>, <student>, <student>] ) , 

(3, [<student>, <student>, <student>] ) , ] 

grade level list of students in that grade level 



itertools . g roupby 



for grade, students in s_by_grade: 

printC'Students in grade 11 + grade) 
for student in students: 
print ( student . name) 




Any questions? 


• while loops 

• for loops 

• loop control 
statements 


• functions that 
modify iterators 

• nested loops 

• generators 

• itertools 


David Baumgold / / @singingwolfboy 



